Normal forms of quasiperiodic strings
نویسندگان
چکیده
منابع مشابه
Two strings at Hamming distance 1 cannot be both quasiperiodic
We present a generalization of a known fact from combinatorics on words related to periodicity into quasiperiodicity. A string is called periodic if it has a period which is at most half of its length. A string w is called quasiperiodic if it has a non-trivial cover, that is, there exists a string c that is shorter than w and such that every position in w is inside one of the occurrences of c i...
متن کاملOrbital Normal Forms for a family of-zero Singularity
Consider a Dynamical system x'=F(x,µ) such that its linear part has a pair of imaginary eigenvalues and one zero eigenvalue (Hopf zero singularity). Recently, the simplest normal form for this singular system has been obtained by sl(2) Lie algebra theory and the decomposition of space into three invariant subspaces. The normal form of this singular system is divided into three general cases. In...
متن کاملTopological Strings and (Almost) Modular Forms
The B-model topological string theory on a Calabi-Yau threefold X has a symmetry group Γ, generated by monodromies of the periods ofX . This acts on the topological string wave function in a natural way, governed by the quantum mechanics of the phase space H(X). We show that, depending on the choice of polarization, the genus g topological string amplitude is either a holomorphic quasi-modular ...
متن کاملAlgebra of Normal Forms
We mean by a normal form a finite set of ordered pairs of subsets of a fixed set that fulfils two conditions: elements of it consist of disjoint sets and elements of it are incomparable w.r.t. inclusion. The underlying set corresponds to a set of propositional variables but is arbitrary. The correspodents to a normal form of a formula, e.g. a disjunctive normal form, is as follows. The normal f...
متن کاملPlanar undulator motion excited by a fixed traveling wave: Quasiperiodic averaging, normal forms, and the free electron laser pendulum
We present a mathematical analysis of planar motion of energetic electrons moving through a planar dipole undulator, excited by a fixed planar polarized plane wave Maxwell field in the x-ray free electron laser (FEL) regime. Our starting point is the 6D Lorentz system, which allows planar motions, and we examine this dynamical system as the wavelength of the traveling wave varies. By scalings a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2000
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(00)00065-7